Masala #0717

Mana va nihoyat Robolandiya mamlakatida bir necha yillar mobaynida intiqlik bilan kutilgan Contestchilar klubi ishga tushdi. Bu klubga har kuni 1 ta yangi a'zo qo'shiladi. Ya'ni klub ochilganidan keyingi \(i\)-kunda bu klub a'zolari soni i\(i\)taga tenglashadi. Klubga \(i\) - kunda qo'shilgan ishtirokchi qo'shilgan kunidan boshlab \(i\) kun klubga keladi, \(i\) kun dam oladi, va hokazo. Ya'ni quyida dastlabki 15 kun uchun klubga qo'shilgan a'zolarning klubga kelish xaritasi keltirilgan (klubga kelgan kuni uchun 1, kelmagan kuni uchun 0):

1-a'zo   101010101010101
2-a'zo   011001100110011
3-a'zo   001110001110001
4-a'zo   000111100001111
...

Bu klub ochilishidan maqsad klub a'zolari orasida har kun oflayn musobaqa uyushtirib jahon olimpiadalariga tayyorlanish. Oflayn musobaqalar ikki turga bo'linadi:

1) Yakka tartibda - ya'ni har bir ishtirokchi yakka o'zi musobaqa masalalarini yechadi
2) Jamoaviy - har bir jamoada 2 tadan ishtirokchi bo'ladi va jamoa a'zolari contest savollarini birgalikda ishlashadi.

Contestga Jamoaviy ishtirok etish uchun klubga kelganlar soni juft bo'lishi kerak bo'ladi. Shuning uchun klubga kelganlar soni juft bo'lgan kunlar Jamoaviy musobaqa, toq bo'lgan kunlar Yakka tartibda musobaqa bo'lib o'tadi.

Sizning vazifangiz klub ochilganidan keyingi N - kunda klubda Yakka tartibda yoki Jamoaviy musobaqa bo'lishini aniqlashdan iborat

Kirish faylining dastlabki satrida bitta butun son, \(T(1 \le T \le 100)\) testlar soni kiritiladi. Keyingi \(T\) ta qatorda bittadan butun son, \(N (1 \le N \le 10^{18})\) soni kiritiladi.

Chiqish faylida har bir test uchun alohida qatorda masalani javobini chop eting